Kriging Interpolation on High-Performance Computers
نویسندگان
چکیده
We discuss Kriging Interpolation on high-performance computers as a method for spatial data interpolation. We analyse algorithms for implementing Kriging on high-performance and distributed architectures. In addition to a number of test problems, we focus on an application of comparing rainfall measurements with satellite imagery. We discuss our hardware and software system and the resulting performance on the basis of the Kriging algorithm complexity. We also discuss our results in relation to selection of an appropriate execution target according to the data parameter sizes. We consider the implications of providing computational servers for processing data using the data interpolation method we describe. We describe the project context for this work, which involves prototyping a data processing and delivery system making use of on-line data archives and processing services made available on-demand using World Wide Web protocols.
منابع مشابه
Network optimization algorithms and scenarios in the context of automatic mapping
Many different algorithms can be used to optimize spatial network designs. For spatial interpolation of environmental variables in routine and emergency situations, computation time and interpolation accuracy are important criteria. The objective of this work is to compare the performance of different optimization algorithms for both criteria. Both adding to and deleting measurements from an ex...
متن کاملParallel ordinary kriging interpolation incorporating automatic variogram fitting
This work introduces a methodology for reducing the execution time of the kriging interpolationmethod without losing the quality of the model results, as occurs in simplified moving neighborhood solutions. The proposed solution distributes the computation applying parallel programming using MPI (Message Passing Interface) libraries in a HPC (High Performance Computing) environment. For the solu...
متن کاملUsing general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm
Spatial interpolation methods have been applied to many disciplines, the ordinary kriging interpolation being one of the methods most frequently used. However, kriging comprises a computational cost that scales as the cube of the number of data points. Therefore, one most pressing problems in geostatistical simulations is that of developing methods that can reduce the computational time. Weight...
متن کاملUncertainty in the Spatial Interpolation of Urban Rain Gauges Data
Rainfall data is useful in many fields such as urban management, agriculture, and so on. Spatial interpolation is widely used to interpolation continue rainfall data from discrete rainfall gauges. The uncertainty in spatial interpolation is change in different region. Paper focus on urban small area of Beijing city, Xicheng District and analyses uncertainty of spatial interpolation from four as...
متن کاملReal-time automatic interpolation of ambient gamma dose rates from the Dutch radioactivity monitoring network
Detection of radiological accidents and monitoring the spread of the contamination is of great importance. Following the Chernobyl accident many European countries have installed monitoring networks to perform this task. Real-time availability of automatically interpolated maps showing the spread of radioactivity during and after an accident would improve the capability of decision makers to ac...
متن کامل